#include<bits/stdc++.h>
using namespace std;
int a[260101],b[260101],c[260101],temp,x,n;
long long ans,cnt;
void m_sort(int a[],int l,int r)
{
    if(r<l+1)   return ;
    int mid=(l+r)>>1,x=l,y=mid+1;
    m_sort(a,l,mid);
    m_sort(a,mid+1,r);
    for(int i=l;i<=r;i++)
    {
        if((y>r)||((x<=mid)&&(a[x]<=a[y]))) c[i]=a[x++];
        else
        {
            ans+=mid-x+1;
            c[i]=a[y++];
        }
    }
    for(int i=l;i<=r;i++)   a[i]=c[i];
    return ;
}
int main()
{
    while(cin>>n)
    {
        temp=0;
        for(int i=1;i<=pow(n,2);i++)
        {
            cin>>x;
            if(!x)  temp++;
            else    a[i-temp]=x;
        }
        temp=0;
        for(int i=1;i<=pow(n,2);i++)
        {
            cin>>x;
            if(!x)  temp++;
            else    b[i-temp]=x;
        }
        ans=0;
        memset(c,0,sizeof(c));
        m_sort(a,1,n*n);
        cnt=ans;
        ans=0;
        memset(c,0,sizeof(c));
        m_sort(b,1,n*n);
        if((ans&1)==(cnt&1))    cout<<"TAK";
        else    cout<<"NIE";
        cout<<endl;
    }
    return 0;
}

